Nuprl Lemma : l_member_decomp 0,22

T:Type, l:T List, x:T. (x  l (l1l2:T List. l = (l1 @ [x] @ l2)) 
latex


Definitionsx:AB(x), (x  l), P  Q, x:AB(x), P  Q, P  Q, P & Q, P  Q, t  T, Prop, as @ bs, False, xt(x), Dec(P), ||as||, ij, hd(l), A, AB, tl(l), {T}
Lemmasmember append, or functionality wrt iff, ge wf, tl wf, hd wf, non neg length, length wf1, append is nil, decidable false, cons member, all functionality wrt iff, iff functionality wrt iff, nil member, false wf, append wf, iff wf, l member wf

origin